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(57) Abstract: 

PURPOSE: A method for reducing complexity of error 
correction codes of mobile communication is provided to 
reduce the complexity In a process lor decoding L0PC(Low- 
Density Parity Chech) cades and enhance the decoding 
speed by using a sine function Instead of a hyperbolic 
tangent function in a test node update formula of a sum- 
product algorithm and applying a partial linear approximating 
function to a part of the sine function. CONSTITUTION: A 
hyperbolic tangent function Is substituted by a sine function 
in a test node update formula of a sum-product algorithm 
for decoding an error correction code. A partial linear 

approximating lunction is applied to a part of the sins function. The test node update formula of the sum-product 
algorithm Is tanh(x/2)=sgn(x)&mlddot;(-α~-absolute value(x)+1). 
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s] 2- ^4* £.#3 3 1M ?! LDPC(Low-Density Parity Check) 4x°11 Stt Sl^fe ^4 ^-idf-tl 
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^ m& «S«-<* LDPC 4£*r *M<fl 43#<iH^f °fl 3.3.3 7^*] ^7,1 ^sim, 4i/4JL 
LDPC 4 3^ «J4 4£?r ^ 44 4:M 7^ ^-l:^ 44 H7H ifl*M 4£1 ^r°J 

LDPC 4^°fl ^ «U3l#a] ^ icH 7jAli] 6>2fl ^^ij 14 ^-i, ^4 73 



taiih 



T-fl 



tanh-i- 
2 



- 2 - 



g?H^5t 10-2004-0087066 



t§ gaal** 33 ?m i s^Hfe ii 444 xBH ^£.2.3. °|?4*l 34iHt ^ 
44 2^1 444 5A54 *M»)#sj S^ffls WHr* <H3£*1 Sis, 34^4 4^3 *fl44^r 
£44 iU44. 

444 ^4*! 14 t44 2*1)4 <yuiBl#4 £^^4 34 ^Hfe ji^ 4:M» ^44fe c H 3t4 
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a = sgn[ Vj] ■ sgn[ VjJ • mk [fi^ ^|]+ log (j + iT 1 "'"' 1 )- log (l + ^"'-''i) 

?)sj 3°i|fe 'Sisi ^<g, *3tH ^ wis. fl^ gW=loe(i+«" w ) m HQ 4^4 ^44. 
g(x) = iog(i+* if) ^ ^Ava# °i-$-*M4 #4 34£# £44 444 4^ e43*r# 4-§-44 



TABLE 1 

Quantization table for #(a?) = bg( 1 + ). 
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log(i+c-i*i) 


W 


log(H-e-l«l) 


JO, 0.196) 


0.65 


[1.05, 1.508) 


0.25 


[0.1%, 0.433) 


0.55 


[1.508.2.252) 


0.15 


[0.433,0.7!) 


0.45 


|2.252 ( 4.5) 


0.05 


[0.7 1, 1.65) 


0.33 


f4.5, +00) 


0.0 
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TABLE II 

Piece wise- likeak function approximation for 

g{x) =log(l-j-e - l E J. 
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log(L + e H*l) 


|*| 


log(L +e-M) 


P,0.5) 


-\v\*2- L +Q.7 


[2.2.3.2) 


-14*2-* +0.2375 


[O.S, 1.6) 
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* 2-- +0.575 


[3,2, 4.4) 
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tanh^tanh^taah^ 
2 2 2 



=> sgn(a) ■ (-2* + 1) - sgn( V] ) ■ (-2^ 1 1) ■ sgn( v 3 ) • (- J* + 1) 

sgn(w)= sgji^-sgn^) 
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-W<2" 1 +1 
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E2.1, 3.0) 
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[3.0, 3.95) 
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[3.95, 6.6)' 
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a = sgn[vj.sgn[4min[k k 
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2<=U, M 7\ [0, l.05)<a i, 2 ^1 ^-g- 21-51 eA> -1^1^ 2" +1 7 \ si^= s.^ 

3}^- 6i*-f-«i*i>i i-w-^sg^-jtfii 4^^*^. 

^=t% 4. 

11 1 * fEfe ^1 2 ^Ml Slof^i, 



-6- 



SJH^SI 10-2004-0087066 



-1*1 2 

&7\ 2°1 ji M 7V [1.05, 2.l)oj 3-f°i 2 <q Jf^a}"*! 4§ 5-4 ^r^- -W x 2* +0.738 7 ^ ^ ^.o. 

^T 1 * 5. 

#7] a ;4 2°U, 1*1 7} [2.1, 3.0)?! 2 3 ^£3?! ti^ 54 *44? "M* 2 ' +0 - 476 7} s]^ s. 

6. 

■^J-^l a?} Z«l 3., W 7}- [3.0, 3.95)?! 2 W 3 ^^°J 54 tf^ir -W x 2" 4 +0.288 7} ^ ^ 

7. 

*ii l * *fl 2 IN sa<H4 

A cM &7\ 2°\5L, W 7> [3.95, 6.6)"?! 3-f<Hl, 2 3 JHf-a|g -93 ^4 tt^r* "M* 2 ' +0-104 7 ^ ^ t ^ 

8. 

^1 l $ 71] 2 sl<H4 



47| a7f 2°]a, W 7> [6.6, ^-f o)!, 2 ^a|t! £3 ^4 0*1 
*4!°H fl-i **8. 



- 7 - 




-8- 



